The burglar problem with multiple options

We consider the burglar problem in which a burglar can either retire or choose among different types of burglaries, with each type having its own success probability and reward distribution. Some general structural results are established and, in the case of exponentially distributed reward distributions, a solution technique is presented. The burglar problem's relationship to a stochastic knapsack problem with a random exponentially distributed knapsack capacity is shown. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 359–364, 2014     

THO-MAC:一种两跳优化的低延迟低功耗无线传感器网络介质访问控制协议

功耗与延迟是无线传感器网络介质访问控制协议设计首要考虑的两个问题。提出了一种新的传感器网络低延迟、低功耗、接收节点初始化异步介质访问控制协议——THO-MAC协议。通过准确预测接收节点的唤醒时间,THO-MAC协议调度发送节点侦听信道,从而减少发送节点空闲侦听能量浪费。THOMAC协议在发送节点两跳转发节点集中选择使报文两跳转发延迟最小的转发节点,从而降低报文传输延迟。使用NS2模拟器对THO-MAC协议进行了详细模拟。模拟结果显示,与RI-MAC和Any-MAC协议相比,THOMAC协议可以减少35.5%和18%的报文传输延迟,同时节省23.5%和15.5%的节点功耗。     

Urban violence and the militarisation of security: Brazilian ‘peacekeeping’ in Rio de Janeiro and Port-au-Prince

Despite problems of violence domestically, Brazil has played a key leadership role as part of MINUSTAH peacekeeping operations in Haiti since 2004. This article addresses how Brazil's international military engagement is shaping domestic approaches to urban security, and what may be the implications of the use of military strategies, operations, and norms to address issues of public security in Brazilian cities. It is argued that current approaches toward urban security employing military-trained peacekeepers actually represent a continuation of old paradigms, yet these recent militarised approaches are likely evolving into newer and potentially more accountable forms by constraining indiscriminate use of force and establishing a positive state presence in marginal urban areas. As such, the article connects long-established issues of dealing with urban violence in Latin America with ongoing debates in the United States and beyond about post-counterinsurgency approaches to increasingly urban conflict settings. It reflects on potential lessons to be learned from the Latin American perspective, while showing also how these have changed over the last decade. The article concludes that despite the potential utility of force in some urban conflict settings, this approach could entail a normative shift towards legitimising forceful containment of violence, and hinder democratic consolidation in Brazil.     

A branch‐and‐price approach for the stochastic generalized assignment problem

In this article, we address a stochastic generalized assignment machine scheduling problem in which the processing times of jobs are assumed to be random variables. We develop a branch‐and‐price (B&P) approach for solving this problem wherein the pricing problem is separable with respect to each machine, and has the structure of a multidimensional knapsack problem. In addition, we explore two other extensions of this method—one that utilizes a dual‐stabilization technique and another that incorporates an advanced‐start procedure to obtain an initial feasible solution. We compare the performance of these methods with that of the branch‐and‐cut (B&C) method within CPLEX. Our results show that all B&P‐based approaches perform better than the B&C method, with the best performance obtained for the B&P procedure that includes both the extensions aforementioned. We also utilize a Monte Carlo method within the B&P scheme, which affords the use of a small subset of scenarios at a time to estimate the “true” optimal objective function value. Our experimental investigation reveals that this approach readily yields solutions lying within 5% of optimality, while providing more than a 10‐fold savings in CPU times in comparison with the best of the other proposed B&P procedures. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 131–143, 2014     

Constructing a strict total order for alternatives characterized by multiple criteria: An extension

The problem of finding a strict total order for a finite set of multiple criteria alternatives is considered. Our research extends previous work by us, which considered finding a partial order for a finite set of alternatives. We merge the preference information extracted from the preference cones and corresponding polyhedral sets, with the information derived from pairwise comparisons of two alternatives, yielding a preference matrix. This preference matrix is used as input to an integer programming model to obtain a strict total order that provides a transitive ranking for the set of alternatives. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 155–163, 2014     

Rising Tide,Dispersing Waves: Opportunities and Challenges for Chinese Seapower Development

Abstract

This article surveys China’s current naval forces and considers key dynamics and possible Chinese naval futures to 2020, the projected end of Beijing’s ‘strategic window of opportunity’, the idea that a peaceful external environment for economic development, globalization, and integration of China into the global economy allows China to benefit from diversion of US attention to countering terrorism. It considers broad possibilities through 2030, the general limit of public US government projections, and by which time multiple factors will likely slow China’s growth and compete for leadership focus and resources.     

不确定数据流多维建模方法*

由于不确定数据流应用的出现,给传统的精确、静态数据环境下的多维建模带来了巨大挑战。针对不确定数据流动态、无限和不确定等特征,提出了一种不确定数据流多维模型。该模型中引入了不确定对象来描述不确定事实元组,并且通过定义时间维度的层次时间窗口,很好地反映了数据流的动态性和无限性,最后还对此多维不确定数据流模型的基本代数操作和分析代数操作进行了形式化定义,为不确定数据流多维查询与分析提供了理论依据。     

Military expenditure,economic growth and structural instability: a case study of South Africa

This paper contributes to the growing literature on the milex-growth nexus, by providing a case study of South Africa and considering the possibility of structural breaks by applying newly developed econometric methods. Using full sample bootstrap Granger non-causality tests, no Granger causal link is found between military expenditure and GDP for 1951–2010, but parameter instability tests show the estimated VARs to be unstable. Using a bootstrap rolling window estimation procedure, however, finds evidence of bidirectional Granger causality in various subsamples. This implies standard Granger non-causality tests, which neither account for structural breaks nor time variation may be invalid.     

An assessment of the ‘democratic’ coup theory

The Egyptian military's unconstitutional removal of President Mohamed Morsi has reignited a debate regarding the theory of the ‘democratic coup’. Though coups are almost invariably condemned, many political observers and a few scholars have recently argued that coups can act as catalysts for democratisation. This paper empirically assesses the democratic coup hypothesis for Africa. Multivariate analyses from 1952 to 2012 suggest that coups statistically improve a country's democratisation prospects. Extensions of the model show that coups appear to be likely precursors for democratisation in staunchly authoritarian regimes and have become less likely to end democracy over time, and that their positive influence has strengthened since the end of the Cold War. As of 2012, countries that have experienced a recent coup are expected to be four times more likely to witness a democratic transition than those that have remained coup-free.